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摘 要 : 随 着 超 导 等 量子 处 理 器 技术 的 不 断 进 步 ， 高 效 利 用 量子 处 理 器 、 实 现 量 子 计算 机 与 经 典 计算 平台 
的 有 效 协 作 ， 已 成 为 量子 计算 实用 化 发 展 的 迫切 需求 。 本 源 司 南 就 是 一 种 面向 此 需求 的 量子 操作 系统 ， 它 
提供 量子 任务 调度 、 量 子 资源 管理 、 量 子 程序 编译 、 量 子 比特 自动 化 校准 等 服务 ， 统 一 、 高 效 地 管理 量子 
计算 资源 。 本 文 提 出 用 于 本 源 司 南 的 多 量子 处 理 器 负载 均衡 、 基 于 量子 线路 映射 的 多 量子 程序 并 行 计 算 、 
基于 隐 式 马尔 科 夫 链 的 量子 比特 自动 化 校准 等 技术 方案 ， 通 过 将 本 源 司 源 等 量子 计算 平台 接 入 本 源 司 南 前 
后 的 数据 对 比 : 在 测试 4 种 代表 性 的 量子 线路 《QFT, GHZ, DJ, BV) 实验 中 相 较 于 BMT 算法 的 映射 效果 ， 经 过 
本 源 司 南 映 射 后 线路 的 保 真 度 至 少 提高 10%; 在 运行 GHZ 量子 线路 实验 中 ， 本 源 司 南 提供 的 单 量子 处 理 器 并 
行 计算 与 多 量子 处 理 器 负载 均衡 计算 能 力 使 量子 处 理 器 的 运行 效率 至 少 提高 120%。 本 源 司 南 能 协同 调度 量 
子 处 理 器 〈QPU) 、 经 典 计算 机 等 计算 资源 ， 为 量子 计算 的 广泛 使 用 提供 了 有 效 的 资源 管理 。 

关键 词 : 本 源 司 南 ; 量子 操作 系统 ; 量子 计算 ; 量子 处 理 器 
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Abstract: With the continuous progress of quantum processor technologies, to efficiently use of quantum processors and collaboration 
between quantum processor and classical computing have become an urgent requirement for further application of quantum computing. 
The Origin Pilot is a quantum operating system oriented to this requirement. It provides services, such as quantum task scheduling, 
quantum resource management, quantum program compilation, and automatic calibration of quantum bit, and manages quantum 
computing resources efficiently and unified. In this paper, we propose multiple quantum processor load balancing, multiple quantum 
program parallel computing based on quantum line mapping, quantum bit automatic calibration based on implicit Markov chain. By 
comparing before and after using the Origin Pilot on OriginQ Wuyuan quantum computing platforms, we found that the fidelity is 
increased by at least 10% ( in the experiment of four typical quantum circuits (QFT, GHZ,DJ,BV), compared with the mapping effect of 
BMT algorithm)and the operating efficiency is increased by at least 120% (In the experiment of running GHZ quantum circuit, the 
parallel computing ability of single quantum processor and load balancing computing ability of multiple quantum processor provided by 
Origin Pilot) with Origin Pilot. Origin Pilot cooperates quantum processor (QPU), classical computer and other computing resources, 
which provides an effective resource management for quantum computing. 
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1 概述 


三 | 
里 


量子 计算 是 量子 力学 与 计算 和 
子 登 加 《量子 纠缠 ) 、 量 子 测量 等 量子 特性 


学 相 结合 的 一 种 新 型 计算 方式 0 。 它 以 量子 比特 为 基本 计算 单元 ， 利 用 
， 在 特定 问题 上 可 实现 相对 于 经 典 计 算 的 指数 加 速 中 中 。 它 


在 非 对 称 密码 的 破译 内、 量子 化 学 局 、 金 融 [区 
现 阶 段 ， 实 现 量 子 计算 的 物理 体系 主要 包 
光学 系统 031049 等 。 随 着 这 些 系统 中 硬件 (如 : 


、 机 器 学 习 中 加 等 诸多 领域 相对 于 经 典 计算 有 计算 优势。 
括 超 导 系统 、 半 导体 自 旋 系统 "0 、 离 子 阱 系统 [tol 、 
超 导 系统 中 的 材料 与 工艺 的 改善 、 环 境 噪声 优化 "9 、 控 


BPR ARRON ) 以 及 软件 (如 ， 量 子 控制 架构 09 和 基础 量子 软件 中 ) 的 完善 ， 量 子 计 


步 应 用 PP2 已 成 为 可 能 。 一 方面 Google 于 2019 年 首次 在 53 位 量子 比特 的 Sycamore 芯片 上 验证 
了 量子 计算 在 随机 线路 采样 问题 中 相 较 于 经 典 超级 计算 机 所 具有 的 更 强大 的 计算 能 力 P3 ， 实 现 了 “量子 优 


提供 商 包 括 : IJBM、D-Wave、 和 谷歌 、Rigetti 、 本 源 量 子 等 ) 


的 任务 ， 并 积累 了 一 批 非 量子 计算 专业 用 户 与 研究 人 员 。 


随 着 量子 计算 资源 、 量 子 计算 需求 以 及 普通 用 户 的 迅速 增加 ， 如 何 管理 量子 计算 设备 5 以 及 


制 技术 与 
算 的 初 
越 性 "5 。 另 一 方面 ， 基 于 云端 的 量子 计算 〈 
已 经 开始 服务 于 不 同 

然而 ， 
高 效 使 用 量子 计算 资源 P9g 等 问题 逐渐 成 为 
次 提出 了 Quantum Operating System HIMES, F 


FPGA 《附加 在 经 典 CPU 上 的 现场 可 编程 逻辑 
及 
比特 映射 以 及 比特 的 连通 性 ， 构 造 了 一 个 可 串 行 的 冲突 图 (Conflict Graph)， 根 据 此 图 提出 了 一 种 多 量子 程 


iui} 


里 


指令 集 ) 系统 、 量 子 分 布 式 系统 2? 


量子 计 算 应 用 的 关键 障碍 。 为 此 ，Henry Corrigan-Gibbs 等 人 首 


着 述 了 三 种 潜在 的 量子 计算 机 底层 硬件 架构 ， 分 别 面向 量子 
门 阵列 ) 、 量 子 x86 (量子 x86 实现 了 经 典 x86 指令 集 ， 以 
o Reid Honan 等 人 通过 分 析 不 同 量子 程序 之 间 的 关系 、 量 子 


FEE 


处 理 器 中 并 行 执行 的 方法 3。 为 了 让 量子 应 用 程序 开发 人 员 只 关注 量子 应 用 本 身 ， 而 无 需 了 解 


底层 量子 硬件 ( 超 导 、 离子 阱 等 ) 的 物理 细节 , 英国 的 Riverlane 公司 发 布 了 量子 操作 系统 Deltaflow.OSP?1 。 
而 奥地利 的 ParityQC 公司 针对 特定 量子 处 理 器 的 量子 程序 编译 优化 发 布 了 量子 操作 系统 ParityOS. SIX 


子 操作 系统 在 各 自 的 方向 都 提出 了 解决 方案 ， 但 是 在 量子 资源 使 用 方面 ， 依 然 存在 多 量子 处 理 器 的 


LRE 

MEM E T ER A RE KAA SE E ea ER o 
多 量子 处 理 器 的 调度 : 当前 基于 云 服 务 的 

设置 ， 而 9 

他 


主 


法 


子 线程 


量子 计算 机 ， 量 子 程序 使 用 的 量子 处 理 器 是 由 用 户 自行 选择 


[== 


处 理 


器 中 进行 自动 的 资源 分 配 与 调度 。 


系统 根据 量子 处 理 器 的 可 用 性 、 可 满足 性 进行 任务 分 配 。 这 导致 局 部 量子 资源 排队 拥堵 ， 而 其 
量子 资源 闲置 浪费 。 为 提高 效率 ， 需 要 实现 对 多 个 量子 程序 按 其 消耗 的 计算 资源 (简称 量子 资源 ) 在 多 


自动 校准 并 优化 量子 比特 质量 : 量子 比特 易 受 环境 及 噪声 影响 ， 并 导致 其 性 能 不 稳定 ， 进 而 降低 量 了 
逻辑 门 的 保 真 度 ， 最 终 导致 量子 线路 的 运算 结果 不 正确 。 及 时 校准 是 保持 量子 比特 性 能 的 主要 手段 ， 目 前 


BR 


保证 ; b) 校 准 过 程 中 ， 质 量 良好 的 比特 无 法 提供 计算 服务 ， 造 成 计算 资源 的 浪费 。 有 和 鉴于 出 
了 一 套 名 为 Optimus 的 自动 化 校准 系统 中 ， 实 现 了 按 需 校准 ， 但 尚 不 清楚 其 是 否 实现 了 在 线 校准 。 
针对 以 上 挑战 ， 本 文 提出 能 高 效 利 用 量子 资源 的 量子 操作 系统 一 一 本 源 司 南 。 本 源 司 南 通过 提供 的 量 


离线 定时 校准 。 显 然 ， 这 样 的 校准 方式 有 以 下 两 个 问题 ，a) 两 次 校准 间隔 期 间 ， 量 子 比特 质量 无 


本 


文 主体 结构 如 下 : 第 二 节 主 要 介绍 
子 操作 系统 的 总 体 架 构 及 工作 流程 ， 第 四 


周 度 、 量 子 比 特 自动 校准 优化 、 量 子 程序 编译 、 量 子 资 源 管理 四 个 核心 服务 ， 有效 地 解决 上 述 问 题 ， 
提高 了 量子 计算 资源 的 使 用 效率 。 


J& 
节 给 


子 计算 、 量 子 操作 系统 的 基本 概念 


i 
了 同 
行 ) 和 量子 比特 自动 化 校准 等 关键 问题 的 解决 方案 ; 第 五 节 ， 本 源 司 南 的 实验 验证 内 容 ， 第 六 节 ， 介 绍 本 


源 司 南 的 展望 及 未 来 工作 。 
2 预备 知识 

2.1 量子 计算 

量子 比特 


子 比特 是 量子 计算 的 基本 单元 。 在 经 典 计算 体系 中 ， 一 个 比特 在 同一 个 时 间 只 能 表示 0 或 者 1， 但 
子 比 特 可 以 表示 为 0 和 1 的 车 加 状态 (Superposition State), 即 >= w|0 >+ BI1 > ,其 中 &, BEC, lal? 十 


二 


三 


; 4 
全 出 了 多 量子 处 理 器 负载 均衡 、 多 量子 程序 并 4 


量子 测量 
量子 测量 是 获取 量子 态 信息 的 手段 。 量 子 测量 时 量子 比特 按 一 定 的 概率 十 缩 到 |0 > 或 |1 > 上 。 
量子 逻辑 门 
量子 逻辑 门 是 作用 于 量子 比特 上 的 西 变换 ， 它 实现 量子 比特 状态 的 变换 。 与 经 典 罗 辑 门 不 同 ， 量 子 逻 
组 门 是 可 逆 门 。 为 实现 普 适 的 量子 计算 ， 我 们 只 需要 实现 单 量 子 比 特 西 变换 和 两 比特 CNOT 门 即 可 ， 特 别 
的 ， 单 量子 比特 门 可 以 由 Hadamard J, TIM S 门生 成 。 常 见 的 量子 逻辑 门 在 计算 基 |0 > 和 |1 > 下 可 表示 
如 下 : 
单 比特 量子 逻辑 门 多 比特 量子 逻辑 门 
Z Z 1 0 0 0 
1/V2 1/v2 0 1 0 0 
H= CNOT = 
(5 a) f 0 9 z) 
0 0 1 0 
1 0 0 0 
_f1 0 _{0 1 0 0 
s=(0 i) a- 1 | 
0 0 0 -1 
1 0 0 0 
_/1 0 _{0 0 1 0 
7T= (0 da) oo 1 0 中 
0 0 0 1 
1 0 0 0 
_(9 1 _ |10 1 0 0 
xeli a) CU=|0 0 Uoo a 
0 0 Uy Un 
1 0 0 0 
0 0 
. 0 cosl= isin{=—) 0 
p van [2 E aG 
i 0 ，， (9 0 
0 isin G) cos G) 0 
0 0 0 1 
1 0 00 
_fl 0 _{0 1 0 0 
cil _) a-f; 0 1 
0 0 0 et 
1000000 0 
4 4 0100000 0 
as — pid PEE ae 0010 0 0 0 0 
ae cos (5) e x sin (5) roffoi=|9 9 9 10000 
3 ib . 8 atip 0 00001000 
g X sin (5) e X COS (5) 00 0 0 0 1 0 0 
0 0 000001 
0 0 0 0 0 0 1 0 
量子 线路 
量子 线路 模型 是 最 常用 的 量子 计算 模型 ， 在 此 模型 中 ， 任 意 西 变换 都 可 以 通过 普 适 量子 逻辑 门 的 有 序 


组 合 来 实现 ， 而 这 个 量子 逻辑 门 序列 的 有 序 组 合 我 们 称 之 为 量子 线路 (与 经 
子 线 路 可 以 可 视 化 为 量子 线路 


逻辑 门 换 为 量子 逻辑 门 〉。 


> 


里 


Ka 


图 ， 如 图 1 所 示 : 


典 门 线路 类 似 ， 仅 需要 将 经 


X 


1 


Grover 算法 量子 


DS 


线路 示意 


程序 之 间 不 
程序 在 同一 个 量子 处 理 


一 般 的 ， 在 量子 计算 
获得 计算 的 结果 。 


量子 程序 


量子 线路 的 输入 量子 


量子 程序 是 由 量子 逻辑 门 、 


量子 态 保 真 度 


， 而 在 量子 线路 结束 时 ， 伴 随 着 量子 测量 


上 计算 等 操作 组 成 的 有 序 序列 ， 它 


于 环境 噪声 及 量子 处 


门 操作 得 到 的 结果 有 


里 的 基本 六 


经 典 力学 ) ， 这 导致 二 者 在 讨 


量子 比特 映射 
量子 处 理 器 中 ， 


的 影响 Bo ， 


可 以 包括 多 段 量 子 线路 。 


里 想 情况 下 经 过 量 


ini Fe AT VA 


DEFENSE 之 间 的 保 真 度 来 衡量 ; 


保 真 度 越 大 ， 偏 差 越 小 ， 系 统 的 计算 结果 就 越 好 ， 反 之 就 越 差 。 
2 经 典 计算 机 与 量子 计算 机 的 区 别 
于 量子 计算 与 经 则 


元 上 遵从 不 同 的 物理 规律 〈 前 者 遵从 量 


于 工艺 不 同 ， 即 使 同一 物理 


有 门 。 因 此 ， 同 一 个 量子 程序 
每 个 量 


量子 并 行 计算 


线程 是 经 典 操作 系统 能 够 进行 运算 


令 。 多 个 线程 可 以 在 经 典 操 


b 


然而 ， 在 量子 计算 9 


af sh 


- 算 机 体系 加 e 构 的 实现 以 及 计算 方式 上 都 有 本 质 不 同 。 


在 编译 时 ， 不 同 的 量子 比特 映射 方 


体系 也 可 能 


人 且 它 们 支持 不 同 的 基础 


TAE a 


特别 的 ， 


EE 子 比特 的 实时 状态 不 同 ， 这 为 量子 比特 映射 带 
的 根本 差异 。 


上 8 来 了 额外 复杂 度 。 量子 比特 与 经 典 比特 在 调用 下 


周 度 的 基本 执行 
实现 线程 切换 B31 ， 
器 的 最 小 执行 单元 。 


能 实现 像 经 
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量子 比特 自动 化 校准 
在 经 典 计算 系统 中 ， 民 
REIT, ARRIERE 
` 境 的 影响 ， 其 量子 
MSE eM, 


CERA, EREA 


和 性质， a 


子 程序 并 行 ， 提 高 


， 才 能 保 订 
原 使 用 效率 的 前 提 B9 。 


综 上 所 述 ， 量 子 计 算 机 需要 特有 


统 不 能 满足 二 


量子 应 用 


量子 任务 


TUSK, J 
2.3 本 源 司 南 量子 操作 系统 中 的 基本 定义 


序 中 断 切 换 类 似 的 操作 。 
器 上 可 实现 并 行 


以 提高 资源 的 利用 率 为 主 ， 如 内 存 的 管理 
t 特 的 性 能 会 随时 间 不 断 恶化 。 在 此 情况 下 ， 


效 的 结果 ; 只 有 通过 量 


和 元, 单 核 CPU 在 同一 时 刻 只 能 执行 一 个 线程 上 


E 单 核 CPU 下 的 多 线程 并 发 计算 B9 。 


于 量子 计算 本 身 的 特征 ， 多 个 量 
里 量子 比特 时 ， 多 个 量 


但 多 个 量子 程序 使 月 


能 稳定 ， 不 会 在 短 时 间 内 出 现 浮动 。 


里 器 中 + 


的 量子 比特 映射 、 
子 操作 系统 迫 在 眉 


FE 计算 的 正 


k 


i 
qt p 
o 

‘ 


BP IMA Ta Ne RE ST SES WE 


电子 -经 


量子 任务 是 量子 应 月 


量子 程序 ， 不 同 量 


Al 


量子 事务 


Bt. ‘EAL 


Ar 


a PREPS ene 


量子 线程 


量子 事务 是 单个 量子 处 理 器 执行 的 3 
么 全 部 执行 ， 要 么 全 部 不 执行 。 


基本 单元 。 


量子 线程 是 量子 操作 系统 的 基 


算法 进行 处 理 。 


它 可 包含 多 个 量子 任 


jl 


EEEE T T 


得 量子 处 理 器 开始 执行 后 称 为 量 


earo 


当前 的 经 典 操作 系 


个 量子 应 用 可 以 包含 多 条 


量子 任务 作为 一 个 整体 要 


pi 


= 


。 量 子 


alin 


明子 力学 ， 后 者 遵 


村 别 是 ， 


的 指 


丸 此 ， 在 进行 资源 
。 然 而 ， 在 量子 处 
固定 的 单 门 、 双 门 和 读 取 
操作 系统 不 断 检测 量子 处 理 器 中 量子 比特 

4 量子 比特 性 能 是 实现 多 量 
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量子 处 理 器 
量子 处 理 器 是 量子 线程 的 执行 单元 ， 在 一 段 时 间 内 只 能 执行 一 个 量子 线程 。 在 一 个 量子 应 用 中 可 使 用 
多 个 量子 处 理 器 。 


量子 资源 指 遵循 量子 力学 规律 ， 可 用 于 量子 信息 处 理 及 存储 的 物理 系统 ， 它 的 基本 单位 是 量子 比特 。 
PE an a A 


3 本 源 司 南 框架 


3.1 整体 架构 
本 源 司 南 是 量子 -经 典 的 混合 架构 ， 支 持 包 括 量 子 处 理 器 、 量 子 虚 拟 机 和 高 性 能 计算 集群 等 多 种 计算 后 
端 。 量 子 计算 机 的 强大 计算 能 力 需 要 经 典 计 算 机 的 辅助 (如 在 解决 NP 问题 中 ， 用 经 典 计算 机 检验 量子 计 
算 结 果 是 否 正确 ) ， 特 别 的 ， 量 子 -经 典 混合 算法 本 身 ， 如 量子 机 器 学 习 算 法 、 量 子 化 学 算法 、 量 子 金融 算 
法 ， 在 量子 计算 应 用 中 也 起 着 重要 的 作用 。 因 此 ， 在 完整 的 量子 应 用 中 我 们 既 需 要 运行 量子 任务 ， 也 需要 
处 理 经 典 信息 。 本 源 司 南 系统 服务 中 ， 以 是 否 涉及 量子 计算 任务 为 依据 ， 将 服务 分 为 量子 服务 和 经 典 服务 ， 
它们 相互 配合 (参见 图 2 本 源 司 南 的 框架 图 
量子 服务 负责 处 理 量子 任务 ， 并 与 量子 计算 后 端 进行 数据 交互 。 它 具体 包含 量子 任务 调度 、 量 子 资源 
管理 、 量 子 比特 自动 化 校准 、 量 子 程序 编译 等 ， 通 过 以 上 服务 提高 多 量子 程序 并 行 计算 的 保 真 度 和 量子 处 
理 器 中 量子 比特 的 利用 率 。 
经 典 服务 主要 负责 处 理 经 典 计算 任务 ， 负 责 与 经 典 计 算 后 端 进行 数据 交互 ， 同 时 经 典 服务 也 需要 兼顾 
量子 计算 机 环境 加 载 、 系 统 服务 与 量子 设备 状态 监控 等 量子 服务 。 有 具体 包括 作业 调度 系统 、 系 统 服务 监控 、 
系统 日 志 、 量 子 计 算 机 配置 、 量 子 设 备 监控 等 服务 ， 通 过 以 上 服务 解决 量子 -经 典 混合 算法 的 大 规模 经 典 数 
据 处 理 需求 ， 并 兼顾 本 源 司 南 对 量子 设备 和 系统 服务 的 管理 ， 保 证 系统 的 稳定 性 。 
量子 应 用 调用 以 上 系统 服务 ， 基 于 量子 编程 框架 和 分 布 式 计算 框架 ， 可 实现 量子 与 经 典 异 构 的 分 布 式 
计算 。 量 子 应 用 可 通过 系统 接口 调用 经 典 服务 生成 量子 计算 所 需 输 入 数据 ， 并 根据 该 数据 生成 或 调用 量子 
程序 ， 然 后 通过 调用 接口 向 量子 服务 发 送 量子 任务 ， 在 得 到 量子 计算 结果 后 还 需要 通过 经 典 服务 对 当前 结 
果 进 行 数据 分 析 ， 生 成 下 一 步 量子 计算 所 需 的 输入 数据 。 同 时 用 户 也 可 以 通过 量子 操作 系统 资源 管理 器 管 
量子 设备 和 量子 资源 。 
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A l 量子 操作 系统 
me ' 一 4 - 资源 管理 器 
量子 编程 框架 分 布 式 计算 框架 


量子 服务 经 典 服务 


量子 资源 管理 量子 计 复 机 配 系统 日 志 


系统 服务 编译 量子 设备 监控 || 系统 权限 管理 
i 系统 服务 监控 || 作业 调度 系统 


经 典 计算 后 端 


计算 后 端 量子 虚拟 计算 
系统 
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3. 2 本 源 司 南 的 工作 流程 


高 性 能 经 


ERE 


词法 分 析 


语法 分 析 


语义 分 析 


ZFM 转译 


EPZ] 
转化 


| 


动 化 校准 


图 3 ”本源 司 南 工作 流程 
本 源 司 南 的 工作 流程 如 图 3， 有 具体 如 下 : 
1. 用 户 通过 QRunes 语言 B7 编写 量子 -经 典 混合 的 量子 应 用 ， 量 子 编译 器 通过 词法 、 语 法 、 语 义 分 析 识 
别 量子 应 用 的 经 典 程序 部 分 和 量子 程序 部 分 ， 并 对 量子 程序 部 分 进行 转译 、 量 子 逻辑 门 转化 、 量 子 程序 优 
化 等 操作 ， 然 后 将 量子 应 用 编译 为 量子 -经 典 混合 的 可 执行 程序 ， 并 把 它 提交 到 本 源 司 南 服 务 端 。 如 果 量 子 
应 用 有 调用 高 性 能 经 典 计算 集群 的 需求 , 用户 在 编写 量子 -经 典 混合 程序 时 也 可 使 用 经 典 计 算 的 分 布 式 计算 
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框架 编写 经 典 程 序 。 

2. 本 源 司 南 服务 端 接收 到 用 户 提交 的 量子 -经 典 混 合 的 可 执行 程序 后 ， 运 行 该 程序 ， 它 的 经 典 计算 部 分 
可 在 服务 端 上 位 机 中 和 运行， 如果 用 户 基 于 分 布 式 计算 框架 编写 了 量子 -经 典 混合 程序 ， 则 在 执行 经 典 计算 部 
分 时 ， 本 源 司 南 会 通过 作业 调度 系统 把 经 典 计 算 任务 发 送 给 高 性 能 经 典 计 算 集 群 。 

3. 量子 -经 典 混合 的 可 执行 程序 中 的 量子 程序 部 分 会 通过 任务 的 形式 把 量子 程序 对 应 的 Origin IR (Œ 
程序 中 间 表 示 ) 提交 给 量子 任务 调度 服务 ， 量 子 任务 调度 服务 根据 当前 系统 现 有 的 量子 任务 优先 级 进行 排 
序 ， 并 选取 优先 级 最 高 且 满足 量子 资源 要 求 的 多 个 量子 任务 合并 成 一 个 量子 事务 。 该 量子 事务 会 被 提交 给 
量子 程序 编译 服务 进行 量子 比特 映射 ， 用 于 适 配 量子 处 理 器 的 拓扑 结构 ， 然 后 经 过 低 阶 编译 适 配 目标 量子 
计算 机 的 指令 集 ， 最 后 产生 量子 可 执行 程序 和 脉冲 波形 。 在 经 过 以 上 一 系列 操作 后 ， 量 子 事务 会 被 本 源 司 
南 发 送 给 量子 计算 设备 并 等 待 计算 的 返回 结果 。 量 子 事务 在 被 执行 之 前 将 会 与 一 个 量子 线程 绑 定 ， 该 量子 
线程 指定 为 一 个 固定 的 量子 处 理 器 提交 量子 事务 ， 该 量子 线程 会 记录 量子 事务 的 编号 、 目 标量 子 处 理 器 编 
号 、 量 子 事务 包含 的 多 个 量子 任务 编号 、 量 子 事务 编译 成 的 量子 可 执行 程序 、 量 子 事务 占用 的 量子 比特 编 
号 。 量 子 事务 的 计算 结果 返回 时 ， 可 通过 量子 线程 回溯 到 对 应 的 量子 任务 ， 并 把 量子 任务 的 计算 结果 返 世 
给 对 应 的 量子 -经 典 混合 的 可 执行 程序 。 
在 运行 量子 任务 的 同时 ， 本 源 司 南 也 会 通过 自动 化 校准 服务 监控 并 校准 量子 资源 的 状态 ， 自 动 化 校准 
程序 会 定时 检测 量子 资源 中 量子 比特 的 状态 ， 如 果 量 子 比特 状态 不 满足 计算 需求 ， 自 动 化 校准 服务 会 通知 
子 资源 管理 服务 把 对 应 的 量子 比特 设置 为 待 校准 状态 ， 并 会 向 量子 任务 调度 服务 发 送 校准 任务 ， 本 源 司 
南 会 把 校准 任务 设置 为 最 高 优先 级 ， 并 与 其 他 量子 计算 任务 一 起 合并 为 量子 事务 发 送 给 量子 设备 执行 。 


4 本 源 司 南 提供 的 解决 方案 


我 们 已 经 描述 了 本 源 司 南 的 总 体 架构 和 工作 流程 ， 本 节 将 详细 阐述 本 源 司 南 提供 的 多 量子 处 理 器 负载 
均衡 、 多 量子 程序 并 行 计算 和 量子 比特 自动 化 校准 的 解决 方案 。 
4.1 多 量子 处 理 器 负载 均衡 

多 量子 处 理 器 负载 均衡 是 量子 任务 调度 服务 需要 解决 的 核心 问题 。 为 理解 量子 任务 的 调度 过 程 ， 我 们 
首先 介绍 量子 任务 的 基本 组 成 元 素 : 

(1) 量子 任务 所 需 量子 比特 数目 ; 

(2) 量子 程序 中 间 表 示 ; 

(3) 量子 处 理 器 编号 ; 

(4) 量子 任务 类 型 :分 为 量子 程序 和 量子 比特 自动 化 校准 任务 两 类 ; 

(5) 优先 级 : 量子 任务 的 执行 优先 级 。 
如 果 元 素 G) 中 的 量子 处 理 器 编号 为 A， 那 么 量子 任务 就 只 能 在 A 上 运行 ， 若 元 素 G) 中 的 编号 缺 
省 则 由 量子 任务 调度 服务 根据 系统 状态 自行 分 配 。 量 子 任务 调度 服务 对 元 素 (4) 中 量子 程序 和 量子 比特 自 
动 化 校准 任务 执行 不 同 的 调度 算法 。 
量子 比特 自动 化 校准 任务 要 求 响 应 时 间 快 〈 需 实时 响应 ) ， 具 有 执行 时 间 短 、 操 作物 理 量子 比特 明确 
等 特点 。 该 任务 具有 最 高 优先 级 ， 优 先 被 执行 ， 为 量子 计算 的 可 靠 性 提供 保障 。 而 量子 程序 无 需 实时 响应 ， 
且 无 需 事先 指定 量子 处 理 器 及 量子 比特 ， 可 根据 多 个 量子 处 理 器 系统 可 执行 区 域 〈 详 见 4.3 节 ) 的 量子 比 
村 资 源 进行 高 效 分 配 。 针 对 该 类 型 量子 任务 ， 量 子 任务 调度 服务 采取 量子 高 响应 比 优先 的 调度 算法 。 它 综 
合 考虑 了 量子 任务 的 要 求 服务 时 间 【〈 量 子 编译 器 对 量子 任务 执行 时 间 进 行 预 估 ) 和 等 待 时 间 ， 响 应 时 间 比 
具体 定义 如 下 : 


lint 


+ Ha 


0 


pe 响应 时 间 (1) 
要 求 服务 时 间 要 求 服务 时 间 

Rp 大 的 量子 任务 将 优先 执行 。 此 算法 综合 了 先 来 先 服 务 和 短 作业 优先 两 种 算法 B3 的 优点 ， 引 入 动态 
优先 权 ， 使 量子 任务 的 优先 级 随 着 等 待 时 间 的 增加 而 提高 。 它 保证 了 要 求 服务 时 间 较 长 的 量子 任务 在 等 待 
一 段 时 间 后 仍 会 被 执行 。 
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R,=1 


依据 上 述 算法 ， 量 子 任务 调度 服务 的 
量子 任务 调度 服务 在 接收 到 量子 任务 


， 将 其 并 入 等 待 队 列 ; (2) 随 着 此 任 


Rp 更 新 等 待 队 列 ; G) 根据 不 同 量子 处 


量子 
区 域 


运行 过 程 如 图 4 所 示 。 


后 会 执行 以 下 步骤 : (1) 获取 该 量子 任务 的 要 求 服 务 时 间 ， 根 据 
务 等 待 时 间 的 变化 ，R。 也 持续 变 大 ， 并 根据 所 
里 器 的 可 执行 区 域 的 大 小 ， 调 度 服务 选择 优先 级 位 于 前 列 的 多 个 


任务 合并 为 一 个 量子 事务 〈 该 量子 事 
) ， 实 现 量子 事务 在 多 个 量子 处 理 器 


务 所 需 的 量子 比特 数目 不 大 于 多 个 量子 处 理 器 中 当前 最 大 可 执行 
上 的 合理 分 配 ， 达 到 多 量子 处 理 器 负载 均衡 ，(4) 量子 事务 被 量 


子 程 


务 。 
则 需 
(1) 


那么 这 些 任务 也 仅 针对 校准 区 域 的 量子 比特 进行 校准 ， 不 影响 任务 执行 区 域 的 量子 任 


序 编译 服务 编译 为 量子 可 执行 程序 和 
特别 强调 ， 量 子 比 特 自动 化 校准 任务 


脉冲 波形 ; (5) 通过 量子 线程 绑 定 ， 在 量子 处 理 


等 待 任务 的 新 


器 上 执行 计算 。 


总 是 处 于 等 待 队列 的 最 前 面 ， 它 与 其 它 量 了 


该 量子 事务 中 ， 量 子 比 特 自动 化 校准 


要 参加 量子 比特 映射 以 适 配 量子 处 理 


量子 处 理 器 分 为 任务 执行 区 域 和 校准 区 域 〈 详 见 43 节 ) ， 如 果 等 待 队列 中 


任务 的 量子 比特 已 指定 ， 它 不 参与 量子 比特 映射 ; 


程序 一 起 组 成 量子 事 
其 他 量子 程序 


器 的 拓扑 结构 。 这 里 对 于 量子 比特 自动 化 校准 任务 有 


点 说 明 : 


多 个 自动 化 校准 任务 ， 


致 其 他 量子 程序 处 于 长 时 间 等 待 而 被 “ 饿 死 ” 的 情况 ;，〈2) 量子 任务 调度 服务 的 算法 遵循 
校准 任务 ， 那 么 它们 的 优先 级 也 会 根据 它们 到 达 


则 ， 
定 。 
4.2 


当 一 


前 , 需要 将 其 逻辑 


即 如 果 任 务 队 列 中 有 多 个 量子 自动 化 


多 量子 程序 并 行 计 算 


H 


= 


前 本 源 司 南 实现 的 是 同步 并 行 量子 计算 : 多 个 量子 任务 组 成 一 个 量子 事务 后 ， 


个 量子 事务 完成 (量子 事务 包含 的 所 


门 个 数 。 本 源 司 南 同步 并 行 的 工作 流程 如 图 4 所 示 : 
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量子 资源 
管理 服务 


aie ON Sb F N 


图 4 本 源 司 南 多 处 理 器 负载 均衡 及 同步 并 行 工 作 流 程 


R] 


(1) 本 源 司 南 量子 比特 映射 方案 


映射 。 


个 数 。 


于 量子 处 理 器 中 量子 比特 拓扑 结构 以 及 量子 比特 实时 状态 的 不 同 ， 需 特别 设计 


H 


实现 每 一 个 非 近邻 门 都 需要 引入 若 


量子 比特 映射 的 核心 是 最 小 化 量子 程序 中 物理 量子 比特 之 间 的 因 非 近邻 量子 / 


务 ， 所 以 不 会 存在 导 
E 来 先 服务 的 原 
的 先后 顺序 来 确 


它们 同时 开始 执行 


HEA AT TE) 
+ 脉冲 波形 


量子 程序 


F SWAP 门 ， 而 有 效 的 量子 比特 映射 算法 可 


J] 而 引入 的 


有 量子 任务 完成 ) 后 才能 执行 下 一 个 量子 事务 。 在 执行 量子 事务 
量子 比特 有 效 地 映射 到 物理 量子 比特 , 以 最 小 化 为 处 理 非 近邻 量子 逻辑 


门 而 引入 的 SWAP 


SE = ON Sk St GN ES 


的 量子 比特 
SWAP 门 的 


以 显著 减少 SWAP 门 
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的 个 数 。 量 子 比 特 映 射 是 一 个 token-sswaph 问题 ， 求 其 ES 


门 都 能 映射 
子 比特 仅 有 
特 门 的 实现 


寻找 保 真 度 最 


是 最 小 化 总 体 的 SWAP 门 个 数 。 
比特 受到 的 影响 不 同 。 这 导致 非 近邻 逻辑 门 的 不 同 实现 路 径 ， 


量子 比特 映射 问题 是 量子 计算 的 一 个 重要 研究 方向 , 目前 
特 映射 问题 需 考虑 两 方面 的 因素 : (1) 量子 比特 
到 近邻 物理 比特 上 ， 进 而 可 以 直接 实现 。 然 而 ， 由 于 量子 比特 的 拓扑 结构 限制 《如 二 维 超 导 量 


拓扑 结构 : 在 


需要 引入 大 量 的 SWAP 门 ， 极 大 地 增加 量子 线路 的 


高 的 那 条 实现 非 近邻 逻辑 门 的 路 径 。 


(2) 差异 化 的 比特 品质 : 


环境 对 量 
RAR RRE) 不 尽 相 同 ， 因 此 ， 我 们 需 


= 


已 提出 多 种 解决 方案 的 的 [的 [3 的 。 量子 比 
理想 的 情况 下 ， 我 们 希望 所 有 的 两 量子 比特 


4 个 近邻 量子 比特 ) ， 在 量子 程序 中 将 不 可 避免 的 出 现 非 近 邻 的 两 比特 门 。 而 非 近 邻 两 量子 比 


逻辑 深度 。 因 此 量子 比特 映射 的 核心 任务 就 


量子 比特 的 影响 不 可 避免 ， 且 每 个 量子 


本 源 司 南 提供 的 量子 比特 映射 算法 同时 优化 了 SWAP 门 的 个 数 和 含 噪 下 的 非 近 邻 逻辑 门 保 真 度 。 此 入 


处 理 器 拓扑 


法 具体 实现 细节 如 下 : (1) 将 量子 程序 转换 成 
量子 比特 量子 逻辑 门 ， 两 个 顶点 相连 表示 这 两 个 量子 逻辑 门 有 ] 
DAG 中 入 度 为 0 的 节点 ， 并 开始 遍历 。 在 遍历 过 
结构 ， 不 需要 加 入 SWAP 门 就 可 以 直 


射 记录 为 一 


程 中 , 从 入 度 
接 从 过 辑 比特 


问 无 环 图 (Directed acyclic graph, DAG)， 其 顶点 表示 为 两 
共同 的 量子 比特 ,方向 表示 时 序 ，(2) 获取 
为 0 的 顶点 中 选择 可 以 直接 映射 (根据 量 


量子 


映射 到 物理 比特 的 双 门 》 的 顶点 ， 将 每 种 映 
ATA: G) ADAG 中 剔除 已经 映射 的 顶点 及 与 之 相连 的 边 ， 得 到 新 的 DAG。 从 新 的 DAG 


中 入 度 为 0 的 节点 开始 进行 遍历 ， 在 现 有 子 图 基础 上 选择 可 以 直接 映射 的 顶点 ， 以 此 扩展 子 图 ， 同 时 删除 


无 法 扩展 的 子 图 ， AWE AE (3) ， 直 到 当前 入 度 为 0 的 顶点 都 无 法 直接 映射 ， 则 当前 剩余 的 子 图 即 为 


一 个 最 尖子 


图 集合 ， (4) 重复 (2) 、 G) 步骤 ， 


序列 ; (5) 通过 Token-Swappingt] 算法 计算 相 邻 


门 个 数 最 少 ) 


直至 DAG 


本 源 司 南 提供 的 量子 比特 映射 算法 通过 考虑 和 


效 提高 了 量子 程序 在 真实 芯片 运行 


， 连 接 各 个 相 邻 子 图 ， 最 终 得 到 多 种 映射 方案 ; 
度 信息 ， 选 择 最 优 映射 。 


中 所 有 项 点 都 被 遍历 ， 将 得 到 多 个 最 大 子 
子 图 的 路 径 消 耗 ， 选 择 最 小 消耗 路 径 《〈 需 要 引入 的 SWAP 
(6) 依次 计算 每 种 映射 方案 的 整体 路 径 保 真 


路 径 的 保 真 度 信息 ， 选 择 保 真 度 较 高 的 量子 比特 ， 从 而 有 
的 正确 性 。 算 法 的 伪 代 码 实现 如 下 : 


Z] 


Input: 
Output: 
1 
2 


src_OProg (原始 量子 线路 ), OPU_adj( 物 理 量子 蕊 片 拓扑 结构 ) 


mapped_QC(mapping 后 ， 符 合 物理 量子 芯片 
将 src_OProg 转换 成 DAG; 


拓扑 结构 的 量子 


线路 ) 


初始 化 二 维 存储 结构 sub_graph_vec_2d, 
/phase_ 1: 遍历 DAG 获取 最 大 子 图 序列 


While DAG 顶点 数目 大 于 0 
取 入 度 为 0 的 顶点 V; 
If( 子 图 序列 5 不 为 空 ) 


于 存放 最 大 子 图 序列 ; 


芳子 图 序列 S 的 所 有 子 图 元 素 都 无 法 扩展 


Y 


将 当前 子 图 上 


清空 当前 子 图 


Break; 


Else 


根据 OPU adj 结构 扩展 子 图 序列 S， 并 从 S 中 删除 无 法 扩展 的 子 图 ; 


Else 
根据 V 在 OPU_adj 结构 
//phase 2: Token-Swapping， 获 取 最 优 路 径 
初始 化 best_path_vec， 用 于 存放 最 优 path; 


Foreach S_cur in sub_graph_vec_2d 


通过 Token-Swapping 算法 计算 S 


在 sub_best_path_vec 中 追加 S_cur 中 每 个 子 图 到 


PF Ss 


上 的 映射 


列 S 记 为 一 个 最 大 子 图 序列 ， 存 入 sub_graph_vec_2d; 


可 能 ， 初 始 化 子 图 序列 S; 


cur 中 每 个 子 图 到 


到 S next 每 个 子 图 的 最 小 Cost; 
S_next 的 最 优 路 径 best_swap 和 对 应 的 S_next 子 
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信息 ; 


19 Foreach best_path in best_path _vec 
20 计算 best_path 的 总 体 保 真 度 值 ; 
21 从 best_path _vec 选择 保 真 度 最 高 的 final_best_ path; 


/phase 3: ii Jj Final_best_path, 4 


E 成 新 的 mapped_QC 


22 Foreach path_node in Final_best_path 
23 If(path_node 是 子 图 信息 ) 
24 将 path_node 转换 为 量子 线路 sub_cir; 
25 将 sub_cir 插入 mapped_OC; 
26 If(path_node 是 pest_swap 信息 ) 
27 在 mapped_OC 中 插入 swap-gates; 
28 return mapped_QC; 
4.3 量子 比特 自动 化 校准 
刻 


1 


画 量子 比特 质量 的 性 能 参数 主要 包括 : 相干 时 间 和 门 操 作 保 真 度 。 其 中 : 
量子 比特 退 相干 时 间 可 以 描述 系统 保持 量子 相干 性 的 时 间 , 同时 也 可 以 用 来 描述 量子 比特 系统 与 环 


境 耦 合 的 强 弱 。 由 于 量子 算法 的 实现 可 能 需要 大 量 的 门 操作 ， 因 此 量子 比特 需要 保持 较 长 
2. 量子 逻辑 门 操作 是 构成 量子 线路 的 基本 单位 ， 它 的 误差 对 量子 计算 有 决定 性 影响 。 

子 计算 ， 量子 逻辑 门 的 误差 要 小 于 1% 。 

因此 ， 为 确保 量子 比特 能 够 长 期 有 效 工 作 ， 需 要 持续 实施 校准 。 

量子 比特 校准 可 分 为 校 验 和 校准 两 个 阶段 。 在 校 验 阶段 ， 可 使 用 定期 校 验 、 随 机 巡游 等 技术 ， 对 量子 比特 


影响 量子 比特 质量 的 因素 非常 复杂 ， 


if 性 能 参数 进行 检测 ， 来 决定 是 是 否 需 Ti 要 校 


> 


决策 过 程 的 自动 化 校准 决策 系统 ， 实 现 了 


的 退 相干 时 间 ; 
要 实现 普 适 的 量 


准 。 如 需 校准 ， 根 据 误 差 程度 和 类 型 ， 构 成 并 实施 校准 。 
量子 比特 的 性 能 参数 受 多 个 相互 关联 的 物理 参数 影响 ， 确 定 哪些 物理 参数 导致 性 能 参数 降低 是 构成 校 


按 需 的 自动 化 校准 。 


E 的 关键 步骤 ， 此 过 程 可 以 由 马尔 科 夫 过 程 表示 并 实现 自动 化 。 我 们 构建 了 一 个 基于 部 分 可 观测 马尔 科 夫 


除 此 之 外 ， 我 们 设计 了 一 套 实时 线 上 校准 方案 ， 利 用 分 块 自动 化 校准 等 技术 ， 实 现 了 在 线 校准 。 该 方 
案 根 据 校 验 结果 将 量子 处 理 器 动态 划分 为 任务 执行 区 域 与 校准 区 域 。 量子 程序 编译 服务 根据 所 划分 的 区 域 ， 


同时 执行 ， 也 可 确保 量子 任务 运行 在 量子 处 理 器 状态 最 好 的 区 域 上 上， 提升 量子 任务 运行 


同时 编译 校准 任务 与 量子 任务 并 组 成 量子 事务 发 送 给 量子 处 理 器 执行 ， 以 此 来 确保 量子 任 


务 和 校准 任务 的 


5 ”实验 与 结果 


结果 表现 。 


为 直观 体现 本 源 司 南 操作 系统 对 量子 资源 的 有 效 管理 ， 我 们 下 面 对 它 进行 不 同 的 对 比 测试 。 


5.1 相同 量子 任务 运行 时 间 对 比 


本 部 分 实验 均 在 真实 的 本 源 悟 源 量 了 


处 理 器 上 进行 。 本 源 悟 源 量子 处 理 器 是 本 源 量子 自主 研发 的 6 比 


特 超 导 量子 处 理 器 夸 父 KF C6-130， 其 保 真 度 、 相 干 时 间 等 各 项 技术 指标 均 达 到 国际 先进 水 平 。 


5.1.1 实验 目的 及 设置 


本 实验 对 比 接 入 本 源 司 南 前 后 ， 多 量子 处 理 器 ( 悟 源 1 号 与 悟 源 2 号 ) 在 处 理 相同 量子 任务 时 的 不 同 


效率 ,通过 运行 GHZ 线路 的 效果 来 验证 本 源 司 南 支 持 单 


有 效 性 。 


5.1.2 实验 步 又 


TN 


imj 


量子 处 理 器 并 行 计算 和 多 量子 处 


里 器 分 布 式 计算 的 


在 未 接 入 本 源 司 南 的 本 源 量子 云 平台 时 ， 单 量子 处 理 器 单线 路 方式 下 ， 记 录 执 行 10 次 2 量子 比特 的 


GHZ 线路 的 运行 时 间 。 在 接 入 本 源 司 南 的 本 源 量子 云 平 台 上 ， 采 用 单 量子 处 理 器 多 线路 
器 单线 路 、 双 量子 处 理 器 多 线路 并 行 等 不 同方 式 ， 分 别 记录 执行 10 次 2 5 


a 


行 、 双 量子 处 理 


量子 比特 的 GHZ 线路 的 运行 时 间 。 
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将 前 面 的 过 程 重复 10 次 。 


5.1.3 实验 数据 


及 结 


不 同方 式 下 ， 执 行 实验 任务 所 运行 的 时 间 如 图 5 所 示 : 


运行 时 间 分 布 (s) 


运行 时 间 (s) 


5.1.4 实验 结论 


juni 


单 量子 处 理 器 单线 路 
单 量 子 处 理 器 多 线路 并 行 
双 量 子 处 理 器 单线 路 
双 量 子 处 理 器 多 线路 并 行 


y p T T 
4 6 8 10 
组 别 


图 5 GHZ 线路 的 运行 时 间 分 布 


日 实验 数据 可 见 ， 本 源 司 南 支 持 单 量子 处 理 器 并 行 计 算 与 多 量子 处 理 器 负载 均衡 ， 极 大 提高 量 了 


e 


器 的 使 用 效率 ， 在 运行 2 量子 比特 的 GHZ 线路 中 运行 效率 至 少 提高 120%. 


5.2 量子 比特 


自动 化 校准 效果 


本 部 分 实验 均 在 真实 的 本 源 悟 源 量子 处 理 器 上 进行 。 


5.2.1 实验 目的 
为 了 验证 
(HIN, SF MbE 


量子 比特 自动 化 校准 的 有 效 性 ， 为 本 源 悟 源 设置 了 


WHT IRA 


里 器 上 对 应 的 量子 比特 将 不 能 再 提供 服务 。 分 别 进行 3 组 自动 化 校准 对 比 实 验 : 单 比特 量 


RIVAL BEATE, SRA RR Ba 


(校准 /未 校准 ) 对 比 实验 、 双 比特 量子 逻辑 门 保 真 度 〔 校 准 / 未 校准 ) 对 比 实 验 和 量子 处 理 器 


(校准 /未 校准 ) 可 运行 量子 任务 数目 对 比 实验 。 


5.2.2 实验 设置 


及 步 又 


(1) 单 比特 量子 逻辑 门 保 真 度 〔 校 准 /未 校准 ) 对 比 实验 设置 
1. 两 个 实验 中 均 每 隔 为 20 分 钟 测量 一 次 和 门 的 保 真 度 ， 共 测量 了 30 次 ; 


2. 在 校准 实验 中 校准 
〈 校 准 /未 校准 ) 对 比 实验 设置 


(2) 双 比 特 量 


保 真 度 阔 值 设置 为 0.98。 


子 逻 辑 门 保 真 度 


1. 两 个 实验 中 均 每 隔 为 20 分 钟 测量 一 次 CZ 门 的 保 真 度 ， 共 测量 了 30 次; 


2. 在 校准 实验 中 校准 


保 真 度 闵 值 设置 为 0.95。 


(3) 量 子 处 理 


器 (校准 /未 校准 ) 


l. 


5.2.3 实验 数据 


可 运行 量子 任务 数目 对 比 实验 设置 


统计 20 分 钟 内 量 了 


处 理 器 重复 运行 了 同一 个 量子 任务 〈 两 比特 GHZ) 的 次 数 ， 


统计 了 


30 个 周期 (每 个 周期 20 分 钟 ) 。 


及 结果 


(1) 单 比特 量子 逻辑 门 保 真 度 ( 校 准 VS 未 校准 ) 对 比 实验 数据 
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未 校准 单 比特 保 真 度 随 运行 周期 变化 


校准 单 比特 保 真 度 随时 间 变 化 


0 5 10 15 20 25 
运行 周期 


30 


10 15 
运行 周期 


(2) 双 比 特 量子 逻辑 门 保 真 度 〈 校 ; 


VS 未 校 7 


图 6 单 比 特 保 真 度 ( 校 准 VS 未 校准 ) 变化 比 对 图 
) 对 比 实验 数据 


未 校准 双 比 特 保 真 度 随 时 间 变 化 


校准 双 比 特 保 真 度 随 时 间 变 化 


图 7 双 比 特 保 真 度 〈 校 准 Vs 未 校 ; 


(3) 量子 处 理 


VS 未 校准 ) 可 运行 量子 人 


E) 变化 对 比 图 


E 务 数 对 比 实验 数据 


未 校准 执行 任务 数量 随时 间 变 化 


校准 执行 任务 数量 随时 间 变 化 


0 5 10 15 20 235 
运行 周期 


30 


0 


10 15 20 5 30 
运行 周期 


图 8 量子 计算 机 


5.2.4 实验 结论 


从 上 述 3 组 实验 可 以 看 出 量子 处 到 


L (校准 VS 未 校准 ) 可 运行 量子 任务 数 比 对 图 


子 逻 辑 门 保 真 度 呈 单一 下 降 趋势 ， 在 接 入 自动 化 校准 服务 后 单 比特 量子 逻辑 门 和 双 比 特 量 子 逻 辑 门 


可 保持 在 0.98 和 0.95 以 上 。 开启 自动 
于 未 开启 服务 的 量子 处 


化 校 ; 


服务 后 的 量子 处 理 


器 在 未 开启 自动 化 校准 服务 时 单 比特 量子 逻辑 门 保 真 度 和 双 
器 可 持续 提供 服务 ， 其 运行 程序 的 数 


里 器 ， 后 者 在 运行 一 段 时 间 后 就 无 法 再 


是 供 服务 。 
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5.3 ”量子 比特 映射 效果 

5.3.1 实验 目的 
为 了 验证 本 源 司 南 对 量子 程序 映射 适 配 超 导 量 子 处 理 器 拓扑 结构 和 保 真 度 的 有 效 性 ， 对 4 种 代表 性 的 

量子 程序 进行 了 映射 优化 前 后 的 保 真 度 对 比 。 

5.3.2 实验 设置 
本 实验 使 用 本 源 量子 含 噪声 虚拟 机 完成 ， 在 虚拟 机 中 构建 的 量子 处 理 器 的 拓扑 结构 和 量子 比特 间 保 真 

度数 据 如 图 9: 


图 9 本 源 量子 含 噪声 虚拟 机 中 量子 处 理 器 的 拓扑 结构 与 量子 比特 间 双 门 保 真 度 
5.3.3 实验 步 又 
1. ”构建 拓扑 结构 ， 模 拟 蕊 片 为 2 x 4 的 无 向 图 拓扑 结构 ， 相 邻 比 特 间 均 可 应 用 双 门 。 
2. J&F QPanda 含 噪声 虚拟 机 进行 配置 〈 退 相干 、 去 极 化 噪声 ) ， 在 这 里 只 考虑 双 门 CZ 的 
影响 。 
3. 构建 实验 量子 线路 ， 运 行 QFT ( Quantum Fourier Transform ) 、 GHZ 


( Greenberger-Horne-Zeilinger experiment ) 、 DJ ( Deutsch—Jozsa algorithm ) 、BV 
(Bernstein—Vazirani algorithm) 算法 线路 。 
4. 以 上 4 个 线路 经 过 BMT 和 本 源 司 南 量子 比特 映射 优化 ， 分 别 得 到 两 种 不 同 映射 线路 。 
5. ”将 转化 后 的 不 同 映射 线路 分 别 进行 QST (Quantum State Tomography) 计算 ,得 到 对 应 保 
真 度 ， 以 判定 量子 比特 映射 的 效果 。 
5.3.4 实验 数据 及 结果 


(1) QFT 线路 


10 (a) 线 路 表示 QFT 原始 线路 ; (b) 是 BMT 算法 映射 的 QFT 线路 , 在 这 里 量子 比特 映射 为 0 -> 5. 1 -> 6、 
2 -> 1、3 -> 0; (0) 是 经 过 本 源 司 南 映射 的 QFT 线路 ， 在 这 里 量子 比特 映射 为 0->2、1->4、2->6、3->5。 


(2) GHZ 线路 


i 
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11 (a) 线 路 表示 GHZ 


原始 线路 ; (b) 是 BMT 算法 映射 


(c) 


的 GHZ 线路 , 在 这 里 量子 比特 映射 为 0-> 0. 1 -> 1, 


2 ->2、3 -> 3; (0) 是 经 过 本 源 司 南 映 射 的 GHZ 线路 ,在 这 里 量子 比特 映射 为 0->2、1 -> 3、2 -> 4、3 -> 5。 
(3) DJ 线路 


qo qo q3 
c 4 s c s c = z 
(a) (b) (c) 


(4) BV 线路 


(5) 


(a) 


图 12 (a) 线 路 表示 DJ 原始 线路 ; (b) 是 BMT 算法 映射 的 DJ RK, EX H 
路 未 变化 ;( (c) 是 经 过 本 源 司 南 映 射 的 DJ 线路 ， 在 这 里 量子 比特 映射 为 0->3、1 -> 4。 


(b) 


图 13 (a) 线 路 表示 BV 原始 线路 ; (b) 是 BMT 算法 映射 的 BV 线路 ， 在 这 上 
2 ->2、3 -> 1; (0) 是 经 过 本 源 司 南 映射 的 BV ZRK, X 


EE 量子 比特 映射 为 0 ->0、1 ->1， 线 


(c) 


有 量子 比特 映射 为 0->3、1 -> 0. 
有 量子 比特 映射 为 0->0、1->3、2->5、3->4 


量子 线路 保 真 度 结果 对 比 ( 误 差 主 要 来 自 于 统计 误差 ) 
K1 4 种 量子 线路 的 保 真 度 结果 对 比 
QFT GHZ DJ BV 
BMT 算法 0.1266+0.004 | 0.4305+0.005 | 0.4305+0.004 | 0.5454+0.005 
本 源 司 南 映 射 优 化 | 0.2139+0.003 | 0.6032+0.004 | 0.8596+0.004 | 0.7372+0.004 


5.3.5 实验 结论 
针对 以 上 4 种 代表 性 的 量子 程序 的 线路 ， 本 源 司 南 均 比 BMT 算法 起 到 更 好 的 映射 效果 ， 了 映射 后 线路 
的 保 真 度 至 少 提升 10%。 


6 未 来 趋势 与 展望 


本 源 司 南 的 宗旨 是 高 效 利 用 珍贵 的 量子 计算 资源 ， 并 充分 与 经 


计算 相 结 合 , 它 提供 的 量子 任务 调度 、 


体系 的 量子 处 型 


量子 资源 管理 、 量 子 程序 编译 、 直 
本 源 司 南 未 来 将 支持 基于 量子 线路 拆 分 站 


a 比特 


动 化 校准 等 服务 可 以 达到 高 


效 利 用 和 管理 


量子 计算 资源 的 目的 。 


的 用 户 无 感知 量子 分 布 式 计算 、 量 子 异步 并 行 计 算 ， 适 配 不 同 物理 


体系 量子 分 布 式 计算 、 高 全 


器， 进一步 提升 和 


能 经 典 计 算 机 集群 加 量子 处 到 


量子 比特 自动 化 校准 、 量 子 程序 编 语 


器 混合 计算 和 量子 处 至 


、 量 子 任务 调度 的 效率 。 支 持 多 物理 
器 加 量子 虚拟 机 混合 计算 。 
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